Mobile Robot Path Planning in Dynamic Environment Using Voronoi Diagram and Computation Geometry Technique
نویسندگان
چکیده
منابع مشابه
Mobile Robot Online Motion Planning Using Generalized Voronoi Graphs
In this paper, a new online robot motion planner is developed for systematically exploring unknown environ¬ments by intelligent mobile robots in real-time applications. The algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. It does so by online calculation of the Generalized Voronoi Graph (GVG) of the free space, and utilizing a combination of depth-first an...
متن کاملmobile robot online motion planning using generalized voronoi graphs
in this paper, a new online robot motion planner is developed for systematically exploring unknown environâ¬ments by intelligent mobile robots in real-time applications. the algorithm takes advantage of sensory data to find an obstacle-free start-to-goal path. it does so by online calculation of the generalized voronoi graph (gvg) of the free space, and utilizing a combination of depth-first an...
متن کاملDynamic Environment Robot Path Planning Using Hierarchical Evolutionary Algorithms
The problem of path planning deals with the computation of an optimal path of the robot, from source to destination, such that it does not collide with any obstacle on its path. In this paper we solve the problem of path planning separately in two hierarchies. The coarser hierarchy finds the path in a static environment consisting of the entire robotic map. The resolution of the map is reduced ...
متن کاملOffline Smooth path planning for a mobile robot in dynamic environment using evolutionary multi-objective optimization
This paper studies the path planning problem for mobile robots to move smoothly and safely along a shorter curvature-constrained path in completely known dynamic environments. The cost of travel is defined by an obstacle-avoidance cost, which is designed as a weighted penetration depth to vertices of obstacles, and a length cost. The path is composed of a pre-specified number of cubic spiral se...
متن کاملPath Planning for Unmanned Vehicles Using Ant Colony Optimization on a Dynamic Voronoi Diagram
The objective is an unmanned vehicle is to complete a given mission, i.e., to arrive at a given destination safely within a prespecified time. As a result, the basic pathplanning problem discussed in this paper is the problem of finding a short (fuel-optimal) and collision-free path between the two states in an environment with static or dynamic obstacles [13]. For a static environment with per...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2019
ISSN: 2169-3536
DOI: 10.1109/access.2019.2925623